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In re application of: 

PROEBSTING 
Application No.: Not Assigned 
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For: HIGH SPEED VIDEO FRAME 
BUFFER 



Examiner: To be announced 
Art Unit: To be announced 
PRELIMINARY AMENDMENT 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Prior to examination of the above-referenced application, please enter the 
following amendments and remarks. 

IN THE SPECIFICATION: 
At page 6 

line 2, please delete "commonly-assigned"; 

line 3, please replace "Application Number 08/ , (Atty Docket 



No. 00939A-0331)" with -- Number 5,793,383 to Proebsting, entitled "Shared Bootstrap 
Circuit" - and 

line 20, please replace "unasserted" with --de-asserted — . 
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IN THE CLAIMS: 

Please cancel claims 1-19 and add new claims 20-25 as follows: 

—20. (New) In a video data processing apparatus including a controller coupled 
to a memory circuit that has a plurality of arrays, a method for storing video data in the 
memory circuit comprising the steps of: 

segmenting a plurality of pixels representing one horizontal line of an image 
display panel into a plurality of pixel groups; and 

storing data representing each of said plurality of pixel groups, respectively, in a 
row of apurality of non-adjoining arrays in the memory circuit. 



21. (New) The method of claim 20 further comprising the steps of: 
defining tiles of pixels by a two-dimensional grouping of the plurality of pixel 
groups from a plurality of horizontal lines of the display panel; and 

storing data representing each tile of pixels substantially entirely in non- 
adjoining arrays in the memory circuit. 



22 (New) The method of claim 21 wherein the data representing each of said 
plurality of pixel groups is respectivley stored in the same row of the purality of non-adjoining 
arrays. 



23. (New) The method of claim 22 wherein the data representing each tile of 
pixels is respectively stored in consecutive rows of the plurality of non- adjoining arrays. 
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24. (New) The method of claim 23 further comprising the steps of: 

dividing the display panel into a first half and a second half; 

storing pixel data from the first half of the panel in odd numbered arrays in the 



memory circuit; and 

storing pixel data from the second half of the panel in even numbered arrays in 

the memory circuit. 



25. (New) In a video data processing apparatus including a controller coupled 



to a memory circuit that has a plurality of arrays, a method for storing video data in the 
memory circuit comprising the steps of: 

dividing the display panel into a first half and a second half; 

storing pixel data from the first half of the panel in odd numbered arrays in the 

memory circuit; and 

storing pixel data from the second half of the panel in even numbered arrays in 

the memory circuit.— 

REMARKS 

By this amendment claims corresponding to the non-elected claims in the parent 
application have been presented for examination. 
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HIGH SPEED VIDEO FRAME BUFFER 

BACKGROUND OF THE INVENTION 

This invention relates in general to video electronics, and in particular to a 
high speed video display memory using dynamic memory cells implemented on the same 
chip as the video display controller. 

A typical computer system includes a video card that carries the circuitry 
for processing video signals and for driving the display panel. Figure 1 shows a 
conventional video card 100 that includes a display memory chip 102 (sometimes 
referred to as a frame buffer) connected to a controller chip 104 via input/ output (I/O) 
pins 106. Display memory 102 stores data that represent the color or intensity of light 
for every picture cell (pixel) on the video screen, and controller 104 processes the data 
and drives the display. A drawback of this type of system is limited bandwidth between 
the memory and the controller caused by the limited number of data input/output pins 
106 on the two chips. 

It is desirable to substantially increase the rate of data transfer between the 
video memory and the video processor. Using a memory system with multiple banks 
improves the bandwidth somewhat. For example, dual-bank video memories have been 
developed whereby two word lines one from each bank can be selected at the same time. 
While some improvement is achieved by this design, still higher bandwidths are required. 

Integrating both the memory circuit and the controller on the same chip is 
a solution that promises a significant increase in the bandwidth. With the memory on the 
same chip as the processor, instead of e.g., 32 bits over 32 I/O pins, 128 or 256 bits can 
be accessed internally at very high speeds. 



SUMMARY OF THE INVENTION 

The present invention offers an improved video memory circuit that is 
integrated on the same chip as the video controller. The memory circuit is arranged in a 
plurality of memory cell arrays that are separated by clusters of sense amplifiers. Each 
cluster of sense amplifiers is shared by two adjacent dynamic memory arrays resulting in 
a compact design that minimizes circuit area. 

In a typical dynamic memory, such as a dynamic random access memory 
(DRAM), access to a given cell usually occurs in two steps. First a row is open then a 
column within that row is selected. Access to a column in a previously open row is 
relatively fast while access to a column in any other row is slow. Instead of activating 
an array only when a word line from that array is selected and then turning the array off 
after the data has been accessed, the present invention maintains the maximum number of 
arrays activated at any given time. That is, once an array is selected, it is not turned off 
until it receives a command from the processor selecting a new row in that array or an 
array adjacent to it. Because in the memory circuit of the present invention adjacent 
arrays share the same group of sense amplifiers, when the memory receives a new 
command selecting a word line from array N, any previously selected word lines from 
array N as well as arrays N-l and N+l are first turned off. The bit lines are then 
equilibrated and array N is then reopened to the appropriate address. The processor 
keeps track of which arrays are active and which rows are selected and which ones are 
off. 

This scheme allows half of the arrays to be selected at the same time. By 
specifically organizing the data such that a large number of adjacent pixels that are 
typically manipulated together are stored within those arrays that can be active 
simultaneously, the memory bandwidth is maximized. For example, the display screen 
can be divided into a bottom half and a top half. Pixel data corresponding to the bottom 
half can be stored in for example all odd numbered arrays and pixel data corresponding 
to the top half can be stored in the even numbered arrays. Since most of the time all 
pixel data that are manipulated as a group would be stored in either even numbered or 
odd numbered arrays, all of those arrays can be accessed at one time, and as many word 
lines as half the number of arrays in the memory can be selected simultaneously. Thus, 



access to read or write the memory is provided at a very high bandwidth. There is also 
less power consumed as the word lines are not turned off and on for every access. 

Accordingly, in one embodiment, the present invention provides a method 
for operating a memory circuit having a plurality of arrays including the steps of (a) 
receiving a command accessing array N, (b) turning off arrays N, N+l and N-l, (c) 
equilibrating bit lines in array N, and (d) turning on array N to access a selected word 
line. 

In another embodiment, the present invention provides a method for 
operating a memory circuit having a plurality of arrays including the steps of (a) 
receiving a first command accessing a row in a first array, (b) turning on the first array 
to allow access to memory cells in that row, and (c) keeping the first array open until it 
receives a second command accessing a new row in the first array. The method further 
includes a step of turning off the first array upon receipt of the second command, and 
turning off a second array adjacent to the first array. 

A better understanding of the nature and advantages of the high speed 
video memory circuit of the present invention may be had with reference to the detailed 
description and the drawings below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a simplified block diagram of a video card including a memory 
chip and a controller chip; 

Figure 2 is a conceptual block diagram of the multiple-array memory 
circuit according to the present invention; 

Figure 3 is an exemplary circuit schematic of an array enable logic; and 

Figure 4 illustrates exemplary divisions of pixels on a video display screen 
for data storage in the memory arrays to maximize memory bandwidth according the 
present invention. 



DESCRIPTION OF SPECIFIC EMBODIMENTS 

Referring to Figure 2, there is shown a block diagram of a memory circuit 
200 having multiple arrays Ao to A^ according to one embodiment of the present 
invention. An array Aj may include for example 256 rows of e.g., 1024 memory cells. 
With these exemplary numbers, each array stores 256 Kbits of data. To reduce the size 
of the memory circuit, according to a preferred embodiment of the present invention, 
adjacent arrays share clusters of bit line sense amplifiers S/A^ to S/A n . With the example 
used herein, each cluster of sense amplifiers includes 512 individual sense amplifier 
circuits that serve two arrays one on either side. 

Data is written into and read from the memory cells in each array via 
multiple global input/output GIO lines that selectively connect to the bit lines in arrays 
Ao to A^ via column select circuits (not shown). The width of this data bus corresponds 
to the memory I/O bus that connects the memory to the controller on the same die. 
There may be, for example, 128 parallel differential pairs of GIO lines GIO<0> to 
GIO < 127 > that traverse the entire array. In such an exemplary case, there would be a 
corresponding number (128) of write driver and I/O sense amplifier circuits (not shown) 
that connect the memory I/O bus to the 128 pairs of GIO lines. Each array A< further 
connects to an output terminal of an array enable circuit AEi. An array enable circuit 
AEj turns its associated array Aj on or off in response to control signals it receives from 
the video controller (not shown). 

For illustrative purposes, Figure 2 depicts arrays Ao to A^ stacked in a 
single column of arrays. The arrays may in fact be grouped into two or more stacks. 
For example, the memory circuit may include 64 arrays of 1024x256 bits grouped as 
four stacks of 16 arrays each. With one qualification, each array Aj operates almost as 
an independent memory unit via the common memory I/O bus. Because neighboring 
arrays in the memory circuit of the present invention share bit line sense amplifiers, two 
adjacent arrays are not permitted to simultaneously have open rows. Thus, the memory 
circuit allows up to half of the arrays to have open rows at any given time. Using the 
above exemplary numbers, given 64 1024-bit wide arrays, there will be 32 Kbits 
available for column access. According to this invention, once an array is activated on a 
row, it remains active on that r6w until it is activated on a different row or until one of 



its neighboring arrays is activated. Thus, repeated accesses can be made to the same 
row of up to 32 already activated arrays without having to go through a precharge cycle. 
The row addresses of the open rows need not be the same. This technique allows for 
maximizing the memory bandwidth by organizing and storing pixel data in the various 
arrays to take full advantage of the multiple simultaneously active arrays. 

The following exemplary numbers are used herein to describe the 
operation of the memory circuit in greater detail. It is assumed that it will take 20ns to 
precharge (turn off previously on row and equilibrate bit lines), 30ns to select and turn 
on a new row, making a column access possible, and 20ns from the time a column is 
selected until the data is made available, for a maximum access time of 70ns. 
Accordingly, referring to Figure 2, when a new row in an array is selected, regardless 
of whether that array or its two neighboring arrays Aj +1 and ^ were on or off, the total 
access time would be 70ns. This is slightly longer than a total access time of 50ns for 
the prior art memories where the precharge time would not be included in the access 
time. In the prior art circuit, however, a selected row is usually shut down after the 
completion of the cycle. Thus, in this circuit if in a subsequent cycle access is made to a 
different column in the same row, the total access time remains 50ns. 

According to the present invention, however, once a specific row in an 
array is activated, that row remains open. Using the exemplary numbers, with the row 
already open, it takes only 20ns to access a new column in that row. The controller may 
open a row in a second non-neighboring array while keeping the row in the first array 
open. A new array can be activated every 10ns, provided it does not conflict with the 
activation in progress with a neighboring array. Continuing in that fashion, up to 32 of 
the 64 arrays may have simultaneously active rows. Thus, data can be accessed and 
transferred at a very fast rate as long as it resides in the various simultaneously active 
rows. 

Referring to Figure 3, there is shown an exemplary circuit diagram for the 
word line enable logic. The output of the exemplary circuit shown in Figure 3 generates 
the word line enable signal WL_EN that activates a pump circuit that boosts the voltage 
level on the selected word line. . To further reduce the circuit area, two adjacent memory 



arrays may share the word line boost circuit, since both cannot be active simultaneously. 
The shared word line boost circuit is the subject of a commonly-assigned, related 

pending United States Patent Application Number 08/ , (Atty Dockt No. 00939 A- 

0331), which is hereby incorporated in its entirety for all purposes. 

Assuming a given word line enable signal WL_EN drives a word line 
boost circuit that is shared by arrays A, and Ai +1 , the word line enable logic must 
implement the following functions: 

(1) At time to, WL_EN is turned OFF when either one of arrays Aj or Ai +1 is activated. 

(2) At time fa, WL_EN is turned ON when either one of arrays A± or A i+1 is activated. 

(3) At time to WLJEN is turned OFF when array A^ is activated when array A; was 
active. 

(4) At time to WLJEN is turned OFF when array A i+2 is activated when array Ai +1 was 
active. 

As described above, when a new row in an array is selected, according to 
the present invention, any open rows in that array are first turned off at time to to allow 
for precharging. Condition (1) is implemented by transistors 308 or 314. When array Aj 
or A i+1 is activated, signals or VAi+i are respectively asserted at time ^ and 
unasserted before time fa. When signal t 0 -Ai goes high, transistor 308 is turned on 
pulling node 316 down to ground, overpowering latch 317. Signal WLJSN is turned 
low turning off the previously selected word line. Similarly, when signal t 0 -Ai +1 goes 
high, transistor 314 is turned on, pulling node 316 down to ground, and causing WLJEN 
to go low. 

Condition (2) refers to the turning on of the new word line in the array at 
time fa upon completion of the precharge cycle and to access the selected row. This is 
accomplished by NOR gate 300 and PMOS transistor 302. When a logic high is applied 
to either one of the inputs fa-Ai or t^-A^, transistor 302 is turned on pulling node 316 
up to Vcc, again powering latch 317. This causes WLJEN to go high activating the new 
selected word line. 



The other two conditions refer to when a new array (A^ or Aj +2 ) is 
selected at time to adjacent to an already selected array (Aj or A i+1 ). In either case, a 
pair of transistors 304/306 or 310/312 are turned on pulling node 316 down to ground, 
and causing WLJEN to turn off. 

To maximize the bandwidth, the preferred embodiment of the present 
invention maximizes the likelihood of consecutive accesses to already open rows. This 
can be accomplished by cleverly dividing where in the array pixel data is stored. 
Referring to Figure 4, there is shown a simplified video screen 400 of, for example, 
1024x512 size. The video controller processes pixel data in two modes. When 
displaying the pixels, the screen is scanned horizontally starting from the top line L(0) to 
the bottom line L(511)of the screen. At other times, the controller may processes a, for 
example, 32x32 tile of pixels. 

One example of distributing pixel data to take advantage of the open arrays 
in the memory circuit of the present invention divides the screen into a top half and a 
bottom half. Pixel data corresponding to the top half of the screen are stored in even 
numbered memory arrays, and pixel data corresponding to the bottom half of the screen 
are stored in the odd numbered memory arrays. If each pixel is represented by 32 bits 
of data, then a 1024-bit row in an array can store data corresponding to 32 pixels. 
Accordingly, the first group 32 pixels in line L(0) are stored in row 0 of array 0, the 
second group of 32 pixels in line L(0) are stored in row 0 of array 2, the third group of 
32 pixels in line L(0) are stored in row 0 of array 4, etc. With this type of distribution, 
all the data required to display line L(0) on the screen 400 can be simultaneously 
available in already open rows in even numbered arrays. 

A similar distribution technique is preferably employed for storing each 
32x32 tile of pixels. That is, the first row of the first tile is stored in Row 0 of Array 0 
as discussed. The second row of the first tile is stored in Row 1 of Array 2, etc. This 
distribution is partially shown in Figure 4. With each row of a given tile in different 
arrays which can be simultaneously open, all the data for a given tile can be in open 
rows. When data is manipulated in tiles, performance significantly improves by fast 
access to the full contents of any tile. Thus, data is transferred at a significantly faster 
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rate as long as consecutive accesses are made to the same set of open rows. Power 
dissipation is also reduced by reducing the number of times arrays are required to be 
turned off and on. It is to be understood that other common screen sizes such as 1024 x 
678 or 1280 x 1024 as well as other numbers of bits per pixel such as 8, 16, or 24 can 
5 also be arranged with an appropriate memory size to open either a full row of screen 
data or a full tile. 

In conclusion, the present invention provides a memory circuit that is 
particularly suited for video applications. The memory circuit of the present invention 
10 achieves much higher bandwidth and reduced power consumption by maintaining the 

maximum number of memory arrays open simultaneously. Circuit area is also saved by 
sharing bit line sense amplifiers between adjacent arrays. A specific video memory 
circuit which incorporates an exemplary embodiment of the present invention as well as 
j!= other related circuit techniques is described in greater detail in the article entitled "An 

j =i;fl5 Embedded Frame Buffer for Graphics Applications," attached herein as Appendix A. 



While the above is a complete description of specific embodiments of the 
present invention, various modifications, variations and alternatives may be employed. 
Ur. The scope of this invention, therefore, should not be limited to the embodiments 

n 20 described, and should instead be defined by the following claims. 
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WHAT IS CLAIMED IS: 



1 LA method for operating a memory circuit having a plurality of 

2 arrays comprising the steps of: 

3 (a) receiving a first command accessing a row in a first array; 

4 (b) opening said first array to allow access to memory cells coupled to said 

5 row; and 

6 (c) keeping said first array open until said array receives a second 

7 command accessing a different row in said first array. 

1 2. The method of claim 1 further comprising a step of turning off 

2 said first array and a second array adjacent to said first array upon receipt of said second 

3 command. 

1 3. The method of claim 2 wherein said step of turning off said first 

2 array occurs also in response to receipt of a third command accessing a row in said 

3 second array adjacent to said first array. 

1 4. A method for operating a memory circuit having a plurality of 

2 arrays comprising the steps of: 

3 (a) receiving a command accessing array N; 

4 (b) turning off arrays N, N+l and N-l; 

5 (c) equilibrating bit lines in array N; and 

6 (d) turning on array N to access a selected word line. 

' 1 5. A memory circuit comprising: 

2 a plurality of arrays of memory cells, each array having n columns and m 

3 rows, with a memory cell coupled at each cross section of a row and a column; and 

4 a plurality of clusters of sense amplifiers, each of said plurality of arrays 

5 being sandwiched by a pair of said plurality of clusters of sense amplifiers, each cluster of 

6 sense amplifiers having n/2 sense amplifier circuits coupling to n/2 columns in an 

7 associated array, 
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8 wherein, up to half of said plurality of arrays may be active simultaneously. 
9 

1 6. The memory circuit of claim 5 further comprising a plurality of 

2 array enable logic blocks coupled to said plurality of arrays. 

1 7. The memory circuit of claim 6 wherein one of said plurality of 

2 array enable logic blocks activates an associated array when a row in said array is selected 

3 and keeps said array active until a different row in said array, or a row in an adjacent 

4 array is selected. 

1 8. A video chip comprising: 

2 a memory circuit; 

3 controller logic; and 

4 a wide bus coupling said memory circuit to said controller logic, 

5 wherein, said memory circuit comprises: 

6 a plurality of arrays of memory cells, each array having n columns and m rows, 

7 with a memory cell coupled at each cross section of a row and a column; and 

8 a plurality of clusters of sense amplifiers, each of said plurality of 

9 arrays being sandwiched by a pair of said plurality of clusters of sense amplifiers, 

10 each cluster of sense amplifiers having n/2 sense amplifier circuits selectively 

1 1 coupling to n/2 columns in an associated array, 

12 wherein, up to half of said plurality of arrays may be active simultaneously 

13 allowing said controller to access more data via said wide bus. 

•1 9. The video chip of claim 8 wherein video data representing video 

2 display pixel information are stored in said memory circuit whereby data representing one 

3 tile is stored in one row per array in non-adjoining arrays. 

1 10. The video chip of claim 8 wherein said plurality of arrays are 

2 organized in two or more groups of arrays, and each array comprises at least 1024 

3 columns and at least 256 rows. 
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1 11. The video chip of claim 8 wherein said wide bus is at least 128 bits 

2 wide. 

1 12. The video chip of claim 9 wherein data comprising any given tile of 

2 pixels is stored substantially entirely in either even numbered arrays or substantially 

3 entirely in odd numbered arrays. 

1 13. The video chip of claim 9 wherein said data comprising any given 

2 tile of pixels is stored in rows that can be simultaneously activated. 

1 14. The video chip of claim 9 wherein data comprising any given screen 

2 display line is stored substantially entirely in one row per array in non-adjoining arrays. 

1 15. The video chip of claim 14 wherein said data comprising any given 

2 screen display line is stored substantially entirely in either even numbered arrays or 

3 substantially entirely in odd numbered arrays. 

1 16* The video chip of claim 1 5 wherein said data comprising any given 

2 screen display line is stored in rows that can be simultaneously activated. 

1 17. The video chip of claim 12 wherein data comprising any given 

2 screen display line is stored substantially entirely in either even numbered arrays or 

3 substantially entirely in odd numbered arrays. 

1 18. The video chip of claim 17 wherein said data comprising any given 

'2 tile of pixels is stored in rows that can be simultaneously activated. 

1 19. The video chip of claim 18 wherein said data comprising any given 

2 screen display line is stored in rows that can be simultaneously activated. 
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HIGH SPEED VIDEO FRAME BUFFER 



ABSTRACT OF THE DISCLOSURE 
A memory circuit achieves much higher bandwidth and reduced power 
consumption by maintaining the maximum number of memory arrays open 
simultaneously. Circuit area is also saved by sharing bit line sense amplifiers between 
adjacent arrays. When selected, an array remains open until a different row in the same 
array or an array adjacent to it is selected. Thus, as long as access is made to an open 
row of every other array, access time and power are reduced by eliminating the need to 
turn arrays on and off. 
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Date of Filing 


Status 






_ Patented _ Pending _ Abandoned 






_ Patented _ Pending Abandoned 
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4. 



POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney (s) and/or agent(s) to prosecute this 
application and transact all business in the Patent and Trademark Office connected therewith. 

Robert C. Colweil, Reg. No. 27,431 
Babak S. Sani, Reg. No. 37,495 



Send Correspondence to: 


Direct Telephone Calls to: 


Babak S. Sani 


(Name, Reg. No., Telephone No.) 


TOWNSENB and TOWNSEND and CREW LLP 




Two Embarcadero Center, 8th Floor 


Name: Babak S. Sani 


San Francisco, CA 94111-3834 


Reg. No*: 37,495 




Telephone: 415/576-0200 



Full Name 
of Inventor 1 


Last Name 
PROEBSTING 


First Name 
ROBERT 


Middle Name or Initial 
J. 


Residence & 
Citizenship 


City 

Los Altos Hill 


State/Foreign Country 
CA 


Country of Citizenship 
U.S.A. 


Post Office 
Address 


Post Office Address 
27800 Edgerton Rd. 


City 

Los Altos Hills 


State/Country 
CA 


Zip Code 
94022 


j =;Fuil Name 
vdf Inventor 2 


Last Name 


First Name 


Middle Name or Initial 


[Residence & 
Citizenship 


City 


State/Foreign Country 


Country of Citizenship 


;f ost Office 
; =: Address 


Post Office Address 


City 


State/Country 


Zip Code 


.Full Name 
Lof Inventor 3 


Last Name 


First Name 


Middle Name or Initial 


Residence & 
Citizenship 


City 


State/Foreign Country 


Country of Citizenship 


:Jost Office 
^ddress 


Post Office Address 


City 


State/Country 


Zip Code 



J further declare that all statements made herein of my own knowledge are true and that all statements made on information and belief 
are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code, and that such willful 
false statements may jeopardize the validity of the application or any patent issuing thereon. 



Signature of Inventor 1 

ROBERT /. PROEBSTflNG 

Date 7 
r -f — 1 



Signature of Inventor 2 



Date 



Signature of Inventor 3 



Date 
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United States Patent & Trademark Office 

Office of Initial Patent Examination Scanning Division 




Application deficiencies were found during scanning: 



□ Page(s) J) 
for scanning. 



of l)tiA[^i\TWjC [riiNL ^vi'9^ii^\ were not present 

(D<&ument title) 




□ Page(s)_ 
for scanning. 



of 



were not present 



(Document title) 



□ Scanned copy is best available. 



